Univariate polynomial factorization over finite fields

Univariate polynomial factorization over finite fields

Source :

• Theoretical Computer Science [ 0304-3975 ] ; 1998.

English descriptors

• KwdEn :
  • Algebra, Algebraic, Algorithm, Amer, Appl, Axiom, Axiom computer algebra system, Base field, Berlekamp, Camion, Cardinality, Chinese components, Chinese isomorphism, Classical methods, Coding theory, Comm, Comput, Computer algebra, Computer algebra system, Computer science, Constant time, Corps fini, Cyclic group, Deterministic algorithm, Deterministic algorithms, Direct product, Discrete math, Distinct degree factorization, Divisor, Exponentiation, Factoring, Factoring algorithm, Factoring polynomials, Factoring subset, Factorization, Factorization algorithm, Factorization algorithms, Factorization input, Factorization process, Factorizing polynomials, Field operations, Finite, Finite extension, Finite field, Finite fields, Frobenius, Frobenius automorphism, Frobenius maps, Galois, Graduate texts, Idempotents, Ieee, Ieee press, Ieee trans, Initial polynomial, Irreducible, Irreducible factors, Irreducible polynomials, Isomorphism, Iteration, Kaltofen, Last step, Lecture notes, Main loop, Math, Mignotte, Minimal polynomial, Modulo, Multiplicative, Naudin, Niederreiter, Norm function, Norm functions, Number theory, Original polynomial, Polynomial, Polynomial factorization, Polynomial factorization algorithms, Previous algorithm, Prime field, Prime number, Primitive idempotents, Probabilistic, Probabilistic algorithm, Probabilistic algorithms, Proc, Proper factors, Quadratic, Random element, Random polynomial, Same degree, Shank, Sigsam bull, Springer, Square root, Square root algorithm, Square root operation, Subalgebra, Subgroup, Subset, Symbolic comput, Symp, Theoretical computer science, Trace function, Trans, Unique factorization domain.
• Teeft :
  • Algebra, Algebraic, Algorithm, Amer, Appl, Axiom, Axiom computer algebra system, Base field, Berlekamp, Camion, Cardinality, Chinese components, Chinese isomorphism, Classical methods, Coding theory, Comm, Comput, Computer algebra, Computer algebra system, Computer science, Constant time, Corps fini, Cyclic group, Deterministic algorithm, Deterministic algorithms, Direct product, Discrete math, Distinct degree factorization, Divisor, Exponentiation, Factoring, Factoring algorithm, Factoring polynomials, Factoring subset, Factorization, Factorization algorithm, Factorization algorithms, Factorization input, Factorization process, Factorizing polynomials, Field operations, Finite, Finite extension, Finite field, Finite fields, Frobenius, Frobenius automorphism, Frobenius maps, Galois, Graduate texts, Idempotents, Ieee, Ieee press, Ieee trans, Initial polynomial, Irreducible, Irreducible factors, Irreducible polynomials, Isomorphism, Iteration, Kaltofen, Last step, Lecture notes, Main loop, Math, Mignotte, Minimal polynomial, Modulo, Multiplicative, Naudin, Niederreiter, Norm function, Norm functions, Number theory, Original polynomial, Polynomial, Polynomial factorization, Polynomial factorization algorithms, Previous algorithm, Prime field, Prime number, Primitive idempotents, Probabilistic, Probabilistic algorithm, Probabilistic algorithms, Proc, Proper factors, Quadratic, Random element, Random polynomial, Same degree, Shank, Sigsam bull, Springer, Square root, Square root algorithm, Square root operation, Subalgebra, Subgroup, Subset, Symbolic comput, Symp, Theoretical computer science, Trace function, Trans, Unique factorization domain.

Abstract

• https://api.istex.fr/document/432BB8EF5CC63D64648BAB7F65CE8142E78A923F/fulltext/pdf

Affiliations:

• France
• Nouvelle-Aquitaine, Poitou-Charentes
• Poitiers
• Université de Poitiers

Links toward previous steps (curation, corpus...)

• to stream Istex, to step Corpus: 000D67
• to stream Istex, to step Curation: 000D67
• to stream Istex, to step Checkpoint: 001479
• to stream Main, to step Merge: 001640
• to stream Main, to step Curation: 001622
• to stream Main, to step Exploration: 001622
• to stream France, to step Extraction: 000432

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Mathematiques/explor/BourbakiV1/Data/France/Analysis

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000432 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000432 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Mathematiques
   |area=    BourbakiV1
   |flux=    France
   |étape=   Analysis
   |type=    RBID
   |clé=     ISTEX:432BB8EF5CC63D64648BAB7F65CE8142E78A923F
   |texte=   Univariate polynomial factorization over finite fields
}}

This area was generated with Dilib version V0.6.33. Data generation: Thu Jul 5 10:00:31 2018. Site generation: Sat Nov 19 17:42:07 2022